Description 

METHOD AND SYSTEM FOR ENH/ySTCING 
THE ENDURANCE OF MEMORY CELLS 

5 

Field of the Invention 

The invention pertains to non-volatile 
semiconductor memory, and in particular, to methods and 
circuit arrangements for increasing the endurance of non- 
10 volatile memory cells. 

Background of the Invention 

Computer systems, or other data processing 
systems, include integrated circuit devices having a 
15 subset of memory in which data is changed more often than 
data in other subsets of the memory. The subset of 
memory that is more frequently changed tends to fail to 
due the effects of the great number of change cycles it 
undergoes. 

2 0 A wide variety of endurance enhancement 

techniques are known to attempt to decrease the potential 
for failure of the memory cells. For example, redundant 
memory cells are provided so that if one memory cell 
fails, another memory cell will take over and provide the 
25 required data. Also wear leveling techniques are known 
in the art . 

Most endurance enhancement techniques operate 
at the block level rather than the bit level . Counters 
are often used to keep track of the total number of 

3 0 erase/program cycles of a block and then to switch to a 

redundant block before the first block fails or to 
occasionally switch blocks to even out the wear. 

In U.S. Patent No. 6,000,006 to Bruce et al . , a 
total -write- counter field indicates a total number of 
35 write-erase cycles of the block and an incremental -write - 
counter field indicates an incremental number of write - 
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erase cycles since a wear- leveling operation for the 
block. The total and incremental numbers must exceed 
thresholds for wear leveling for the block change to 
occur. 

5 Some techniques operate at the bit level . For 

example, U.S. Patent No. 4,803,707 to Cordan, Jr. uses an 
extra memory cell as a backup and writes to both memory 
cells each time a writing operation is to occur. If one 
cell fails, the other cell ensures that the data is not 

10 lost. However, overall endurance is only marginally 

improved, since both cells wear at about the same rate. 

U.S. Patent No. 6,157,570 to Nachumovsky 
reduces wear by avoiding unnecessary erasing of unchanged 
bits when a new byte is to be written. Since, on 

15 average, only one-half of the bits have changes, 

endurance is doubled- However, a byte write operation is 
considerably more complicated, because for each bit the 
existing and new states must first be compared, then a 
decision made as to whether it needs to be programmed. 

20 It is an object of the present invention to 

provide a method and system to enhance the endurance of a 
memory cell or memory cells of an integrated circuit at 
the bit level . 

It is a further object of the present invention 

25 to provide a method of managing a sequence of reading and 
writing data in a storage system. 

Summary of the Invention 

The above objects have been achieved with a 

30 system and method for managing a sequence of writing data 
to non-volatile memory cells in an integrated circuit 
device with flag cells storing data indicating the 
sequence of reading and writing such that with each 
successive write operation, new data is written to and 

35 currently stored data is read from an alternate non- 
volatile memory cell, as compared to the last operation. 
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A plurality of non- volatile memory cells, associated with 
a plurality of flag cells, is used in the present 
invention to increase the endurance of a non-volatile 
memory cell. For instance two, three or more non- 
5 volatile memory cells associated with two, three or more 
flag cells, may be used. 

In one example, disposed on the integrated 
circuit are a pair of non-volatile memory cells with 
associated first and second flag cells. The pair of non- 
10 volatile memory cells function as a single larger memory 
cell with twice the endurance of a regular single non- 
volatile memory cell. The managing data of the first 
flag cell and the managing data of the second flag cell 
form a data set. A current data set is utilized to 
15 determine to which memory cell of the pair of memory 

cells to write a new value and from which of the pair of 
memory cells to read a currently stored value. The 
current data set is changed to a different data set 
whenever a new value is written to a designated memory 
20 cell to indicate an alternate memory cell to be written 
to next and an alternate memory cell to be read from 
next . 

The different data set becomes the current data 
set and is used to determine to which non-volatile memory 

25 cell to write a new value and from which non-volatile 
memory cell to read a currently stored value with each 
successive write operation. A number of different data 
sets are cycled through to indicate from which alternate 
cell to next read and to which alternate cell to next 

30 write. 

The current data set may be changed by either 
writing new management data to one of the flag cells or 
erasing management data from a flag cell to which data 
has already been written. In one example, the data set 
35 is changed by alternately writing a new value to a flag 
cell in each successive change of the data set. Thus, 
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the wear of the flag cell is substantially level and at 
substantially the same rate as the associated pair of 
memory cells. 

In operation, the current data set has logic 
5 values which are input into logic control means, such as 
logic control circuitry, forming a part of the integrated 
circuit to determine to which memory cell to write new 
data and from which memory cell to read data. Logic 
control means also determine from the current data set 

10 the logic values to which the data set should be changed 
after each successive write/erase cycle , The memory 
cells and flag cells are programmed with program 
circuitry known in the art and according to the 
determination of the logic control means. With each 

15 successive write operation to an alternate non-volatile 
memory cell, logic control means change the current data 
set to a different data set which becomes the current 
data set so that an alternate memory cell is read to and 
written from. 

20 

Brief Description of the Drawings 

Fig. 1 is a diagram of a storage system of an 
integrated circuit according to the present invention. 

Fig. 2 is a logic flow diagram of an embodiment 
25 of the present invention. 

Fig. 3A is a diagram of an embodiment of a 
multiplexer of the storage system of the present 
invention. 

Fig. 3B is a logic control circuitry diagram 
30 illustrating an embodiment of the present invention. 

Fig. 3C is a table of data set logic values, 
inputted into and/or derived from the logic control 
circuitry of Fig. 3B, indicating from which non- volatile 
memory cell to read a current value and to which non- 
35 volatile memory cell to write a new value. 
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Fig. 3D is a diagram of an inverter used in 
conjunction with the logic control circuitry of Fig. 3B. 

Fig. 3E is a diagram of another inverter used 
in conjunction with the logic control circuitry of Fig. 
5 3B- 

Detailed Description of the Invention 

With reference to Fig. 1, the storage system 10 
of the present invention features an integrated circuit 

10 comprising logic control means, such as logic control 

circuitry 12, a pair of non-volatile memory cells VI and 
V2, a pair of flag cells Fl and F2 associated with the 
pair of memory cells, and program control means, such as 
program control circuitry 14, to program the flag cells 

15 and non-volatile memory cells. Though the present 
invention will be described with regard to two non- 
volatile memory cells associated with two flag cells, 
various numbers of non-volatile memory cells and 
associated flag cells may be used to accomplish alternate 

20 reading from and writing to non-volatile memory cells. 

For instance, a plurality of non-volatile memory cells, 
including two, three or more non-volatile memory cells, 
with an associated plurality of flag cells may be used to 
increase the endurance of the non-volatile memory cells 

25 by a factor of two, three or more. The flag cells are 
for example, memory cells, and are preferably, non- 
volatile memory cells so that the last data set of each 
of the flag cells may be recalled. Logic control 
circuitry utilizes managing data stored within the flag 

30 cells to determine to which one of two non- volatile 

memory cells, VI or V2 , to write a new value 24 and from 
which other of the two non- volatile memory cells, VI or 
V2, to read a currently stored value 26. Logic control 
circuitry 12 utilizes managing data stored within the 

35 flag cells Fl and F2 to determine how to change the value 
of each flag cell whenever a new value is written to a 
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designated non-volatile memory cell. Program circuitry 
14 is used to program the non-volatile memory cells and 
flag cells according to the flag cell managing data 
utilized by the logic control circuitry such that data is 
5 alternately written to and read from the non-volatile 

memory cells VI and V2 . Managing data includes logic or 
binary values providing signals to the logic control 
circuitry. 

Still referring to Fig. 1, sense amplifier 16 
10 is associated with flag cell Fl^ sense amplifier 18 is 
associated with flag cell F2 , sense amplifier 20 is 
associated with non-volatile memory cell VI and sense 
amplifier 22 is associated with non-volatile memory cell 
V2 to sense the output of each Fl, F2 , VI and V2 cell. A 
15 sense signal may be toggled to initialize the system 
after new value 24 has been written to the designated 
non-volatile memory cell and after the current data set 
has been changed to update each flag cell and non- 
volatile memory cell. 

2 0 With reference to Figs. 1 and 2, one embodiment 

of the method of the present invention is seen. In Fig. 
1, after start step 28 of the operation, flag cell Fl^ 
flag cell F2 , non-volatile memory cell VI and non- 
volatile memory cell V2 are erased to 0 as shown in step 
25 30- The managing data of flag cell Fl and flag cell F2 
form a data set which is used, as shown in block 32, to 
determine from which memory cell to read a currently 
stored value and to which memory cell to write a new 
value. In this example, as the flag cells have been 

3 0 erased, the first data set includes the logic values of 

F1=0 and F2=0 which are input into logic control 
circuitiry 12 and which become the current data set . The 
logic control circuitry, from the first data set, 
determines to read a currently stored value from non- 
35 volatile memory cell VI, as shown in block 34. When a 

new value 24 is written to one of the non-volatile memory 
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cells, the logic control circuitry 12, from the first 
data set, determines to write the new value to non- 
volatile memory cell V2, as shown in block 36. When the 
new value is written by the program control circuitry 14 
5 to the designated non-volatile memory cell V2 , the logic 
control circuitry 12 determines from the first data set, 
a second data set that is different from the first data 
set to which to change the first data set. Accordingly, 
the program circuitry writes a 1 to flag cell Fl, as shown 

10 in block 36. Flag cell F2 is erased or neither a write or 
erase function is asserted to the flag cell F2 , leaving 
the logic value as 0 . 

The logic values of Fl=l and F2=0, the next or 
second data set, are input into logic control circuitry 

15 12 and become the current data set. The logic control 

circuitry 12 determines from the second data set to read 
the currently stored value from non-volatile memory cell 
V2, as shown in block 38. When a new value 24 is written 
to one of the pair of non-volatile memory cells, the 

2 0 logic control circuitry 12, from the second data set, 

determines to write the new value to non-volatile memory 
cell VI as shown in block 40. When the new value is 
written by the program control circuitry 14 to the 
designated non-volatile memory cell VI, the logic control 

25 circuitry 12 utilizes the second data set to determine a 
third data set that is different from the second data set 
to which to change the second data set. In this example, 
the next or third, different data set is determined to 
include the logic values Fl=l and F2=l. Therefore, with 

30 regard to flag cell Fl, neither an erase or write 
function is asserted, leaving the value as 1. 
Alternatively, flag cell Fl could be erased and have a 1 
written to it. With regard to flag cell F2, the program 
circuitry writes a 1 to flag cell F2, as shown in block 

35 40. The logic values of Fl=l and F2=l, the third data 
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set, are input into logic control circuitry and become 
the current data set . 

The logic control circuitry determines from the 
third data set to read a currently stored value from non- 
5 volatile memory cell VI, as shown in block 42. When a 
new value 24 is written to one of the pair of non- 
volatile memory cells, the logic control circuitry 12, 
utilizes the third data set to determine to write the new 
value to non-volatile memory cell V2, as shown in block 

10 44. When the new value is written by the program control 
circuitry 14 to the designated non-volatile memory cell 
V2, the logic control circuitry utilizes the third data 
set to determine a fourth data set that is different from 
the third data set which to change the third data set to. 

15 In this example, the next or fourth, different data set 
is determined to include logic values of F1=0 and F2=l. 
Therefore, flag cell Fl is erased (or written to 0) , as 
shown in block 44. With regard to flag cell F2 , neither 
the erase or write function is asserted leaving the value 

20 as 1. Alternatively, flag cell F2 could be erased and 
have a 1 written to it. The logic values of F1=0 and 
F2=l, the fourth data set, are input into logic control 
circuitry 12 and become the current data set . 

The logic control circuitry determines from the 

25 fourth data set to read the currently stored value from 
non-volatile memory cell V2 , as shown in block 46. When 
a new value 24 is written to one of the pair of non- 
volatile memory cells, the logic control circuitry, from 
the fourth data set determines to write a new value to 

30 non-volatile memory cell VI, as shown in block 48. When a 
new value is written, the logic circuitry determines from 
the fourth data set another data set to next become the 
current data set. For example, the first data set, 
different from the fourth data set, indicates the 

3 5 alternate non- volatile memory cell to be read from next 
and the alternate non-volatile memory cell to be written 
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to next- In block 48, memory cell F2 is erased (or 
written to 0) . With regard to memory cell Fl, an erase 
function is asserted or, neither the erase or write 
function is asserted, thus leaving the value as 0. 
5 Therefore the resulting next data set includes the logic 
values of F1=0 and F2=0. These values are the same as 
the first data set values. 

The steps of inputting different data sets as 
described above may be repeated as shown by arrows 50 and 

10 52 and the data set values (for example, F1=0 and F2=0; 
Fl=l and F2=0; Fl=l and Fl=l; F1=0 and F2=l) cycled 
through so that the program circuitry is continuously 
programmed to write data to an alternate non-volatile 
memory cell whenever a new value is written and so that 

15 data is read from an alternate non-volatile memory cell. 

In one embodiment of the present invention, 
before each non-volatile memory cell has the new value 
written to it, as described above or in other 
embodiments, program circuitry 14 performs an erase 

20 operation to the non-volatile memory cell to which the 
new value will be written. In other words, the erase 
function is coupled to the write function and occurs 
before the write function. 

In one embodiment, managing data is alternately 

25 written to the flag cells and alternately erased from the 
flag cells as the data sets are changed. Thus, as the 
data sets of the flag cells are cycled through, the wear 
of the flag cells is siibstantially level and at 
substantially the same rate as the associated pair of 

3 0 memory cells. 

In one embodiment, the group of different data 
sets is equally divided in number between those current 
data sets indicating to write a new value to non-volatile 
memory cell VI and between those current data sets 

35 indicating to write a new value to non-volatile memory 
cell V2 . 
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Ref erring to Fig. 3A, an example of a 
multiplexer 54 is seen which utilizes one of four flag 
cell data sets to determine from which non-volatile 
memory cell, VI or V2 , to read a currently stored value. 
5 In this example, the four data sets include logic values 
as follows: F1=0 and F2=0; F1=0 and F2=l; Fl=and F2=l; 
and Fl=l and F2=0. A DATA_OUT value is read from only 
one of the memory cells VI and V2 each time a different 
data set is input into the multiplexer 54. In this 

10 example, when the current data sets are F1=0 and F2=0 or 
Fl=l and F2=l then the currently stored value of VI is 
read as DATA_OUT. Also, in this example, when the 
current data sets are F1=0 and F2=l or Fl=l and F2=0 then 
the currently stored value of V2 is read as DATA_OUT. 

15 Referring to Fig. 3B, an embodiment of the 

logic control circuitry of the present invention is 
shown. This embodiment utilizes the four different data 
sets shown in Fig. 3A and Fig. 3C. The logic control 
circuitry of non-volatile memory cells VI and V2 and flag 

20 cells Fl and F2 is depicted with input/output blocks 56, 
58, 60, and 62 corresponding to flag cell Fl, non- 
volatile memory cell VI, flag cell F2 , and non-volatile 
memory cell V2, respectively, and electrically connected 
to various logic gates. Each of the input/output blocks 

25 for cells Fl, VI ^ F2^ and V2 are configured to receive 
specific input signals through various logic gates. 

Specifically, Fl and F2 managing data signals 
are coupled together through XOR gate 64, the output of 
which becomes one of the inputs of AND gate 66 connected 

30 to input/output block 56 for flag cell Fl . An ERASE 
signal is the other input of the AND gate 66. If the 
output of the AND gate 66 is 1, the Fl input/output block 
56 will erase to zero, as shown by the ERASE_TO_ZERO 
function. If a 1 is not asserted, it will not erase to 

35 0. Inverter 68 is shown in Fig. 3D inverting signal Fl 

to FIB. Signal FIB and signal F2 are inputs for AND gate 
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70, the output of which is an input of AND gate 72. A 
WRITE signal is another input of AND gate 72. If the 
output of the AND gate 72 is 1, the Fl input/output block 
56 will write to one, as shown by the WRITE_TO_ONE 
5 function. If a 1 is not asserted, it will not write to 

1. If neither the erase or write functions are asserted, 
the value within the input/output block 56 will remain 
the same. The erase and write functions are asserted 
secpaent ial ly . 

10 Fl and F2 managing data signals are coupled 

together through XOR gate 74, the output of which becomes 
one of the inputs of AND gate 76 connected to 
input/output block 58 for memory cell VI. An ERASE 
signal is the other input of the AND gate 76. If the 

15 output of the AND gate 76 is 1, the VI input/output block 
58 will erase to zero, as shown by the ERASE_TO_ZERO 
function. If a 1 is not asserted, it will not erase to 
0. Data signals Fl and F2 are inputs for XOR gate 78, 
the output of which is an input of AND gate 80. A WRITE 

2 0 signal and a DATA_IN signal are also inputs of the AND 
gate 80. If the output of the AND gate is 1 the Fl 
input /output block will write to one, as shown by the 
WRITE_TO__ONE function. If a 1 is not asserted, it will 
not write to 1 . If neither the erase or write functions 

25 are asserted the value within the input /output block 58 
of VI will remain the same. The erase and write 
functions are asserted sequentially. 

Fl and F2 management data signals are coupled 
together through an XNOR gate 82, the output of which 

30 becomes one of the inputs of AND gate 84 connected to 

input/output block 60 for flag cell F2 . An ERASE signal 
is the other input of the AND gate 84. If the output of 
the AND gate 84 is 1, the F2 input/output block 60 will 
erase to zero, as shown by the ERASE_TO_ZERO function. 

35 If a 1 is not asserted, it will not erase to 0. Inverter 
81 is shown in Fig. 3E inverting signal F2 to F2B. Data 
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signals FIB and F2B are inputs of AND gate 86, the output 
of which is an input of AND gate 88. A WRITE signal is 
also an input of the AND gate 88. If the output of the 
AND gate 88 is 1 the Fl input/output block 60 will write 
5 to one, as shown by the WRITE__TO_ONE function. If a 1 is 
not asserted, it will not write to 1 . If neither the 
erase or write functions are asserted, the value within 
the input/output block F2 will remain the same. The 
erase and write functions are asserted sequentially. 

10 Fl and F2 management data signals are coupled 

together through XNOR gate 90, the output of which 
becomes one of the inputs of AND gate 92 connected to 
input /output block 62 for memory cell V2 . An ERASE 
signal is the other input of AND gate 92, If the output 

15 of the AND gate 92 is 1, the V2 input/output block 62 
will erase to zero, as shown by the ERASE_TO_ZERO 
function. If a 1 is not asserted, it will not erase to 
0. Data signals Fl and F2 are inputs for XNOR gate 94, 
the output of which is an input of AND gate 96. A WRITE 

20 signal and DATA_IN signal are also inputs of the AND gate 
96. If the output of the AND gate 96 is 1 the Fl 
input/output block 62 will write to one, as shown by the 
WRITE_TO_ONE function. If a 1 is not asserted, it will 
not write to 1. If neither the erase or write functions 

25 are asserted the value within the input/output block V2 
will remain the same. The erase and write functions are 
asserted sequentially. 

With reference to Fig. 3C, a table shows an 
example of a sequence of logic values of the flag cell 

30 data sets that may be used with and are derived from the 
configuration of the logic control circuitry of Fig. 3B. 
The "Current" Fl and F2 values from the table and the 
derived FIB and F2B values are input into the appropriate 
logic gates when a new value is written to one of the 

35 non-volatile memory cells. 
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A current data set has logic values of F1=0 and 
F2=0, as shown in the '^Current" column of the table of 
Fig. 3C. The flag cells may have been erased to zero or 
may currently be zero. Referring also to Fig. 3B, when a 
5 new value is written to one of the pair of non-volatile 
memory cells, at input/output block 56 for flag cell Fl 
and input/output block 58 for memory cell VI, the outputs 
of the XOR gates 64, 74 and 78 and AND gate 70 are 0. 
Therefore, the output of the AND gates 66, 72, 76, and 80 

10 must also be 0. Accordingly, neither the erase or write 
functions of cells Fl and VI are asserted. The currently 
stored value of non-volatile memory cell VI is "Read 
from" cell VI, as shown in Fig. 3C. This value may be 0 
if the non-volatile memory cells were erased previously 

15 or stored a value of 0 previously. The stored value of 0 
is read as DOUT for input/output block 56 for flag cell 
Fl (Fig. 3B) . 

At input/output block 60 for flag cell F2, a 1 
is an output of XNOR gate 82 and AND gate 86 and thus a 1 

20 is an input for the AND gates 84 and 88. Therefore, the 
erase and write functions may be asserted, though not 
simultaneously. The WRITE signal is a 1 which asserts 
the WRITE_TO__ONE function. Therefore, a 1 is written to 
the flag cell F2 as shown by the "Next" column of Fig. 

25 3C. The stored value becomes DOUT for input/output block 
60 for flag cell F2 (Fig. 3B) . 

At input/output block 62 for memory cell V2, a 
1 is the output of XNOR gates 90 and 94 and thus a 1 is 
an input for the AND gates 92 and 96. Therefore, the 

3 0 erase and write functions may be asserted, though not 
simultaneously. The block V2 may be erased before 
writing, although since it is already at 0, erasing is 
not necessary. The WRITE signal is a 1 which asserts the 
WRITE_TO_ONE function. DATA_IN, or the new value, is 

35 written to the memory cell V2 as shown by the 
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"Erase/Write to" column of Fig. 3C. This value becomes 
DOUT for input /output block 62 for memory cell V2 . 

The "Next" data set becomes the "Current" data 
set having the logic values of F1=0 and F2=l, as derived 
5 above and as shown in the table of Fig. 3C. These logic 
values and the derived FIB and F2B logic values are input 
into the logic gates for the various input/output blocks, 
when a new value is written to one of the pair of non- 
volatile memory cells. When a new value is written, at 

10 input /output blocks Fl and VI, 56 and 58, respectively, a 
1 is the output of AND gate 70, and XOR gates 64, 74 and 
78, thus a 1 is an input of the AND gates 66, 72, 76 and 
80. Therefore, the erase and write functions may be 
asserted in flag cell Fl and memory cell VI, though not 

15 simultaneously in each cell. The WRITE signal of flag 
cell Fl is a 1 which asserts the WRITE_TO__ONE function. 
Therefore, a 1 is written to the flag cell Fl, as shown 
by the **Next" column of Fig. 3C. The 1 becomes DOUT for 
input/output block 56 for flag cell Fl (Fig. 3B) . The 

20 input /output block 58 for VI may be erased before 

writing, although since it is already at 0, this is not 
necessary. The WRITE signal is a 1 which asserts the 
WRITE_TO_ONE function. DATA__IN, or the new value, is 
written to the memory cell VI, as shown by the 

25 '"Erase/Write to" column of Fig. 3C- The new value 
becomes DOUT for VI . 

At input/output blocks 60 and 62 for cells F2 
and V2, respectively, the outputs of the XNOR gates 82, 
90 and 94 and AND gate 86 are 0. Therefore, the output 

30 of the AND gates 84, 88, 92, and 96 must also be 0. 

Accordingly, neither the erase or write functions may be 
asserted and the values within the F2 and V2 cells remain 
the same. The currently stored value of non-volatile 
memory cell V2 is "Read from" cell V2 , as shown in Fig. 

35 3C. The DOUT of input/output block 60 for flag cell F2 
remains 1 (Fig. 3B) . 
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The "Next" data set becomes the '"Current" data 
set having the logic values of Fl=l and F2=l, as derived 
above and as shown in the table of Fig. 3C. These values 
and the derived FIB and F2B values are input into the 
5 logic gates for the various input /output blocks when a 
new value is written to one of the non-volatile memory 
cells. When a new value is written, at input/output 
blocks 56 and 58 for cells Fl and VI the outputs of the 
XOR gates 64, 74 and 78 and AND gate 70 are 0. Thus, the 

10 outputs for the AND gates 66, 72, 76 and 80 must also be 
0. Accordingly, neither the erase or write functions are 
asserted and the values remain the same. The currently 
stored value of non- volatile memory cell VI is "'Read 
from" cell VI, as shown in Fig. 3C. The output DOUT of 

15 input/output block 56 for flag cell Fl remains 1 (Fig. 
3B) . 

At input/output blocks 60 and 62 for cells F2 
and V2, respectively, a 1 is the output of XNOR gates 82, 
90 and 94, thus a 1 is an input for the AND gates 84, 92 

20 and 96. The output of AND gate 86 is 0, thus the output 
of AND gate 88 is 0. Therefore, for input/output block 
60 the erase function may be asserted. For input /output 
block 62, the write and erase functions may be asserted. 
The input /output block 60 for flag cell F2 is erased with 

25 an ERASE signal to assert the ERASE_TO_ZERO function, as 
shown in Fig. 3B, but a WRITE signal is not asserted. 
Therefore, the flag cell F2 is erased to 0, as shown by 
the "NEXT" column of Fig. 3C. The output DOUT of 
input/output block 60 for flag cell F2 is 0 (Fig. 3B) . 

30 The input/output block 62 for cell V2 is erased before 
writing, since it already includes the previous DATA_IN 
value. Therefore, the erase function is asserted as 
shown by Fig. 3B, with an ERASE signal, and the 
"Erase/Write to" column of Fig. 3C. Next, the WRITE 

35 signal, having a value of 1, is applied to the AND gate 
96 and DATA_IN thereby asserting the WRITE__TO_ONE 
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f unction. DATA_IN, or the new value is written to the 
memory cell V2 , as shown by the '"Erase/Write to" column 
of Fig. 3C. The new value becomes DOUT for input/output 
block 62 for memory cell V2 (Fig. 3B) . 
5 The ''Next" data set becomes the ''Current" data 

set having the logic values of Fl=l and F2=0, as derived 
above and as shown in the table of Fig. 3C. These 
values and the derived FIB and F2B values are input into 
the gates for the various input/output blocks when a new 

10 value is written to one of the non-volatile memory cells. 
When a new value is written, at input/output blocks 56 
and 58 for cells Fl and VI a 1 is the output of the XOR 
gates 64, 74, and 78 and thus a 1 is an input for the AND 
gates 66, 76 and 80. A value of 0 is the output of AND 

15 gate 70, thus a 0 is the output of AND gate 72. 

Therefore, the block Fl is erased by asserting an ERASE 
signal but a WRITE signal is not asserted. The flag cell 
Fl is erased to 0 as shown by the "NEXT" column of Fig. 
3C. The output DOUT of input/output block 56 of flag 

20 cell Fl is 0. The input/output block 58 for cell VI is 
erased before writing, since it already includes the 
previous DATA_IN value. The ERASE signal, as shown in 
Fig. 3B, is asserted to assert the ERASE_TO__ZERO 
function. Next, the WRITE signal, having a value of 1, 

25 is applied to the AND gate 80 and the WRITE_TO_ONE 

function is asserted. DATA_IN, or the new value, is 
written to the memory cell VI as shown by the 
"Erase/Write to" column of the table of Fig. 3C. The new 
value becomes DOUT of input /output block 58 for memory 

30 cell VI (Fig. 3B) . 

At input /output blocks 60 and 62 for cells F2 
and V2 the outputs of the XNOR gates 82, 90 and 94 and 
AND gate 86 are 0. Accordingly, neither the erase or 
write functions may be asserted and the values remain the 

35 same. A currently stored value is "Read from" 

input/output block 62 of cell V2, as shown in Fig. 3C. 
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The output DOUT of input/output block 60 of flag cell F2 
remains 0 . 

The '"Next" data set becomes the '"Current" data 
set having the logic values of F1=0 and F2=0, as derived 
5 above and as shown in the table of Fig. 3C. The method 
is repeated each time a new value is written to one of 
the non-volatile memory cells. The current data set 
having data managing signals and, inverse, ERASE, WRITE, 
and DATA_IN signals are input as described above 

10 resulting in a different next data set. As seen in Fig. 
3C, the data set values are input sequentially, as 
determined by the logic control circuitry, to alternately 
read to and write from non-volatile memory cells. Once 
all of the data set values have been cycled through, the 

15 first data set in a series is again used to determine 

from which alternate memory cell to read from and write 
to as indicated by the ""Next" column of Fig. 3C. 

A SENSE signal (Fig. 3B) may be toggled to 
initialize the system, after a new value has been written 

2 0 to the designated non- volatile memory cell to update each 
memory cell, and after the current data set has been 
changed to update each flag cell. 

In one embodiment of the present invention, an 
erase recovery operation may be performed. To recover a 

25 value from one of the non-volatile memory cells before it 
is erased and a new value is written to it, the data set 
is advanced to a data set after the next sequential data 
set in a sequence of data sets. For, example with 
reference to Fig. 3C, assuming that the data set F1=0 and 

30 F2=0 was the current data set, then the value would be 
read from non-volatile memory cell VI. If the logic 
control circuitry advanced the data set to Fl=l and F2=l, 
instead of to F1=0 and F2 = l which is the ""Next" data set 
in the sequence, the value of VI would be recovered from 

35 the erase operation it would have undergone had the data 
set been advanced to F1=0 and F2=l- 
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